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Abstract. For natural numbers ru,...,nfc, evaluating the moments of the 
random variable 
X : H := {1, 2, . . . , lcm(ni, ri2, . . . , n^)} — > N 

Z i-» gcd(/,ni)gcd(/,n 2 ) ■ • • gcd(Z, 
by some purely elementary method, we obtain a series of identititics of ele- 
mentary number theory. The special case of average was originally considered 
by Deitmar-Koyama-Kurokawa IDKK) . who studied this case by an analytic 
consideration of some zeta function. 

This average turns out to be an extremely important quantity in the Soulc 
type zeta functions of Fi-schemes, and we show this average is nothing but 
the invariant fJ.(A) of an abelian group A : = rij=i( z /%' z ): defined by 

a£A 1 1 



1. Introduction and main results 

In his talk at JAMI 2009 on March 24, Kurokawa presented a rather mysterious 
looking identidity of elementary number theory: 

(1) i^gcd(n,fc) = Ij(l+(l-^)ordp(»)) 
Example 1.1. n = 12 = 2 2 • 3: 

-^(1 + 2 + 3 + 4+1+6 + 1 + 4 + 3 + 2 + 1 + 12) = ^ = y 

-H-HH-K'-i)- 1 

In fact, this is a special case (the case k = 1) of identities considered by |DKK] . 
Corrected Version of the identity of |DKK| . For n\,n<x, . . . , rik S N, 

^ lcm(ni ,712 ,. . . ,rifc) 

(2) V gcd(Z,ni)gcd(/,n 2 )---gcd(/,n fc ) 

lcm(m,n2, . . . ,rik) r-j* 
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Here, for each prime p lcm(ni, n2, • ■ ■ ,nk), 

{v p ,i, v Pt 2, ■ ■ ■ ,v p ,k-\, v P ,k} = {ord p (ni),ordp(n 2 ), . . . , ord p (n fc _i), ord p (n fc )} 
Vp.Q := < v p s < v Pi2 < ■ ■ ■ < Vp,k-l < v P ,k 
Example 1.2. m = 6, n 2 — 4, k = 2: 
1 



lcm(6, 4) 



(1-1 + 2-2 + 3 -1 + 2-4+ 1-1 + 6 -2 + 1-1 + 2-4 + 3 -1 + 2-2 + 1-1 + 6 -4) 

1 TO 3 5 

— (1 + 4 + 3 + 8 + 1 + 12 + 1 + 8 + 3 + 4+1 + 24) = — = — 
12 12 o 

= 5-§ = (2 + i(lxl + 2xl)). + + 1-1) 



2 1 + ( 1 - \ ) ( 2° ^ 2 ( 2 -°)'°-' J + 2 1 ^ 2< 2 " 1 ) 1 -^ I J 

- 1) ( 30 E 3( 2 -°>°-^ + 3° J2 3 {2 - i] - a - 

' \ fi=0 fi=0 



[DKK] tried to obtain ([2]) by studying some zeta function of Igusa type, and 
Kurokawa said he is not aware of any elementary proof even for |lj . 

Now the purpose of this paper is to give a purely elementary proof of gener- 
alizations of ^ from the view point of elementary probability theory. Fixing a 
finite abelian group A := Ilj=i(^/ n j^) with 774,77,2, £ N, we would like to 
understand the random variable: 



X{A) : Q := N 

(3) 



Homsib (A, Z/ZZ) = gcd(Z, m) gcd(Z, n 2 ) ■ ■ • gcd(7, n fc ), 



where 2tb is the category of abelian groups. 

Although Q = N is an infinite set, we would like to regard it being equipped 
with the "homogeneous measure" . For this purpose, we observe: 

1 = 1' mod lcm(?ii, 77,2, . . . , 7ifc) 

=> gcd(Z, m) gcd(Z, n 2 ) ■■ ■ gcd(Z, n k ) = gcd(Z', m) gcd(Z', n 2 ) ■ ■ ■ gcd(Z', 77 fe ) 
Thus, instead of ((3|), we may equally consider the following random variable: 
(4) 

X{A) : fi := {1,2, . . . , lcm(rii, 77 2 , . . . , 77 fe )} — > N 

I 1 ^ gcd(Z, m) gcd(Z, n 2 ) ■ ■ ■ gcd(Z, n k ), 

where f2 = {1, 2, . . . , lcm(ni, n 2, ■ ■ ■ , is equipped with the homogeneous mea- 
sure. Then the identity (|2|) is nothing but a convenient formula to evaluate the 
average E[X(A)] of the random variable Q. However, from the view point of ele- 
mentary probability theory, it is very natural to seek for similar convenient formulae 
for the variance V[X(A)] = E[X(A) 2 ] - E[X(A)] 2 and even "higher" invariants. 

Our Main Theorem offers such formulae for the continuous version E[X(A) W ] (w £ 
C). Their special cases w £ N are nothing but the moments of the randowm variable 
X(A), and the simplest case w = 1 is nothing but the identity J5J|. 
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Theorem 1.3. For a /mite abelian group A = Y['j=i('^/ n j'^) w iih n\, ri2, . . . ,rik G 
N, and w G C, 

(5) 

lcm(n 1 ,n 2 ,...,n k ) 

E[X(A) W ] = — V (gcd(l, m) gcd(Z, na) • • ■ gcd(Z, n,)) 1 " 

lcm(ni,n 2 , . . . ,n k ) f— ' 



p(up.a-\ ^u P ,k-l)w+u(p,k)(w-l) 



n 

p| lcm(ni,n2,...,nfc) 

fc— 1 ■'pj+l-l 



1 \ P,JT 



p(k-j)v p ,jW-n 



V , 

j=0 H="p,j 
p( v P ,a^ h^ p ,fc-i)iu+^(p,fc)(™-l) 

p| lcm(ni ,ri2 ,. . . ) 

fc-1 ^p.j + l-1 



1 J ^~^p(»y,oH hyp. 3 -i+(fc-j+l)^ P ,j)tu 

j=0 /i=fp,3 

Here, for each prime p\ Icm(ni, ^2, ■ ■ ■ , ?ifc)> 

{v p ,i, v p ,2, ■ ■ .,v p ,k-i, v P ,k} = {ord p (ni),ordp(n 2 ), . . . , ord p (n fc _i), ord p (n fc )} 



Our purely elementary proof of Theorem 1 1.31 turns out to be a matter of triviality, 
when restricted to the original identity ([1]). For our general case, when w G N, we 
have the following: 

Lemma 1.4. For w G N and a finite abelian group A = Ylj—i (Z/njZ), consider 

the w fold product group A w = J\j=i (Z/rij-Z) 1 ". Then we have the following: 

(6) E[X{A) W ] = E[X{A W )] 

Thus, the esense of Theorem 11.31 at least when w G N, would be an effective 
evaluation of S[X(j4)] for a general finite abelian group A. Now, the following 
theorem does the job for us: 



Theorem 1.5. For any finite abelian group A 

(7) E[X(A)} = £ i 



aSA 1 1 



where |a| stands for the order of an element a G A. 

Motivated by Theorem II .5) we make the following definition: 
Definition 1.6. For a finite abelian group A, define 



a 

aeA 1 1 



Thus, Theorem 11.51 may be restated as: 
(9) E[X{A)] = (j,(A) 
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Applying Theorcm ll.5l (or ©), wc would like to obtain, when w £ N, more user- 
frinedly evaluation of ^^(A) 1 "] than Theorem 1 1.31 For this purpose, applying the 
Chinese Remaindar Theorem, we express a finite abelian group 



(10) 

in the following form: 

(11) 
where 



fc fc 
A = ]J (Z/nj-Z) = I J (z/p old ^Z 



A=H(z/ nj z)=ni[(z/p>y 

j=l p i=\ 



hp := max {ordp(nj) | j = 1, ■ • • , k} , 
mp.i := #{j = 1, • • ■ ,k\ ord p (n.,) = i} (1 < i < h p ), 

In (fTTj) . we immediately see the following for 1 < I < h p : 



# { a g \[{i/p l ) m ^ 



p l g = 



(12) 



pHlZl irn P:i +l J2i=i m p,i _ pI2\Zl im p ,i + {l-l) Y2^=i m v.i 



p 1 -\ s = 



Now, Theorem 11.51 gives us the following user-frinedly version of Therem ll.3l for 



Theorem 1.7. For w G N, A = Y[ K ]=1 (Z/njZ) = ]J p HZiC^/P 1 )" 1 "'' > as in CCE 
(13) 

wi=iif nwr r 

= n f 1 + s (^ e *= ! mp ' s - 1) p"( e -= ; * m ^ i+( '- i) £«=< "*»•«) i 



Z=l 
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In Section 2. wc shall prove Theorem 11.31 In Section 3, we shall prove Theo- 
rem 11.51 and Theorem 11.71 

As far as the original identity JT]) concerns, there is yet another kind of trans- 
parent proof due to Alain Conncs, using the Eulcr cf> function. Wc have contained 
this proof of Connes as Appendix 1. We would like to express our gratidute to 
Professor Connes for allowing us to contain his argument in this paper. 

Since the original Igusa zeta calculations of ^ are not correctly stated in |DKK| , 
we presented corrected computations in Appendex 2 for readers' convenience. 

We note another kind of generalizations of (TTJ is given in |KOj . which is once 
again proved using some zeta functions of Igusa type. Even for this and some 
generalizations, we can offer an elementary proof [Ml] . 

Motivated by results of this paper and Ml], wc defined and studied some mul- 
tivarible deformed zeta function of Fi-scheme of Hurewicz-Igusa-type |M2| , which 
generalizes both the zeta functions studied in |DKK] |KO| and the log derivative 
of the modified Soule type zeta function |CCj . 

Amongst of all, the following Theorem 11.81 is proved in |M2j , which manifestly 
shows the importance of -E[A"(A)] = fJ,(A), studied in this paper and |DKK| . in the 
study of zeta functions of Fi-scheme. 

Theorem 1.8. For a Noetherian Fi-scheme X , let Cx(s) be the (generalized) Soule 
zeta function [5] [CCj . and let Cx sc ( s ) be the modified zeta function, both of which 
were defined and studued in |CC| . Then, there are some entire functions h\{s), hz(s) 
s.t. 

Cx(s) = e fel «Cx c (*) 
//»(») \f(n, 



\j=o 

where, for each x G X, O* = U l(x) x ^ Z/mj(x)Z. 

The basic ideas of the results in this paper were obtained during the author's 
stay at JAMI2009, Johns Hopkins University, in March 2009, and presented at 
NCGOA2009, Vanderbilt University, in May 2009, and at the Fall Meeting of the 
Mathematical Society of Japan at Osaka University, in September 2009. 

The author would like to express his gratitude to Jack Morava, Takashi Ono, 
Steve Wilson, and Guoliang Yu for their hospitalities. The author also would like 
to express his gratitude to Katia Concani, Alain Conncs, and Nobushigc Kurokawa 
for their work and encouragement. 



2. Proof of Theorem 11.31 

Whereas [DKK] used some multivariable Igusa type zeta funciions for groups, 
we use some ring structure along the line of [Ml] : For a finite ring with n elements 
R = {h 6 R | 1 < i < n} and its ideals 7i, 1%, ■ ■ ■ , Ik, set 

Z iR -j lj2 ,...j k) (w) := J- J2 {\W + \R/(l + h)\ ■ ■■ \R/(l + h)\) w (w e C) 
1 ' leR 
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Wc wish to understand this, because 



Z> 



1 lcm(ni,n2,...,rifj)Z;(Tii),(n2 ),..., (n k )) ( w ) 
Lcm(ni,n2,...,nfc) 

^ (gcd(Z,ni)gcd(Z,n 2 ) • • -gcd(l,n k )) w (weC) 



lcm(ni,n 2 , • . • ,n fc ) 



Of course, we have an elementary probability theoretical interpretation: For the 
random variable 

X : Q := R -> N 

|.R/(J + Ii)| • \R/(l + h)\---\R/{l + h% 

where VL = R is equipped with the homogeneous measure, 

Then the following easy observation turns out to play an essential role in our 
proof of Theorem 11.31 

Lemma 2.1. If there is a finite ring decomposition R = Yli^i an< ^ the corre- 
sponding decompositions of the ideals Ij = J\ i Ii,j with Ii t j C Ri for 1 < j < k. 
Then 

Z{R,i 1 ,i 2 ,...,i k ){w) \\/. i: :/ ./ , / .:>) □ 

i 

Corollary 2.2. For m, n 2 , . . . , Uk £ N and each prime p\ lcm(ni, 77,2, . . . , n>k), set: 

{v p ,l, v P ,2, ■ ■ .,f p ,k-i, v P ,k} = {ord p (ni),ordp(n 2 ), . . . , ord p (n fc _i), ord p (n fc )} 
Vp.s) ■■= < v p s < v P:2 < ■ ■ • < Vp,k-1 < Vp,k- 

Then, 

Lcm(ni,n2,---,nfe) 

(14) r— ( r J2 (gcd(Z,n 1 )gcd(Z ) n 2 )---gcd(Z ) n fe )r 

lcm(ni,?i 2 , . . . ,n fe ) f-j' 



n 

p lcm(rii ,ri2 ,. . . 



— V (gcd(;,^ i )gcd(;,^ 2 )---gcd(/,^ fc )r 



p 1=1 



Proof. This follows immediately from Lcmma l2.1l and the Chinese Remainder The- 
orem. □ 

Now the corresponding p-factor random variable 
(15) 

X p : [l,p^- k ] := {I £ N I 1 < I < p u » k } N 

I 1 > gcd(l,p Vp ' 1 )gcd(l,p u "' 2 ) ■ ■■gcd(l 7 p Up k ) 

factors as 

X p :[l,pr>->]^[0,v p , k ]^N. 
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Here, 

Y p : [0, i/ P)fe ] = {v Ptk } ]]_{(J,j 6 N | < j < fc, i/ pJ < ^ < f Pl j+i} N 

Mi ^ p v r.°p y P- 1 ■..p v P>i-ip u P,3 ■ (j) u P-i) k ~' J = p u p,a + Vp.i + ---+Vp,j-i+v P ,jp(k-])v p 

and observe, for p € [0, f Pl fc], 



(16) | ord" 1 ^)! 



1 if fx = v vM 



Therefore, 
(17) 

V (gcd(Z,^. 1 )gcd(/ J ^- 2 )---gcda,^)) 



F 1=1 



T) P' k ^ — ' rr p , fc 

1=1 * Me[o,f P ,fe] 

^ [l • (r ) I/p ' 0+Iyp ' lH l^p.fc-l+'Vfc")™' 

pV P ,k L V" / 



_i_ (pVp.k-m _ pVp,k-P3-i^ . ^pVp,a+up,i+---+vp,i-i+v Ptj p(k-j)v p A 

/ , \ fc— 1 "p.j+l- 1 

— p{vp,o-\ Vv v .k-i)w+v(p,k)(w-l) _|_ M _ £ j ^^("PtiH *r v p,i) w 



p(k-j)vp.jW-Hj 



3=0 Hj - 



, \ fc— 1 i^p.j + i-1 

(f P ,oH h^p,fc-i)to+i^(p,fc)(tu-l) _|_ f ^ _ _ j V^p("p,oH hfp,j-i+(fe-j + l)fp,j)tu 

i=0 H= v v,j 



P 

Combining (fl4|) and (p~7|) . Theorem 1 1 . 31 has been proven. □ 



3. Proof of Theorem 11.51 AND Theorem 11.71 

Proof of Theorem \1.5\ We work in the category 2lb of abelian groups, and for 
abelian groups A and B, we denote by Homa(,(A, B), Epi 2a ,(A, B), Monoab(A B), 
the set of all homomorphisms, all cpimorhisms, and all monomorphisms, from A to 
B, respectively. Then, for a finite abelian group A = Oj=i (Z/njZ) and its cyclic 
subgroup C C A, we note 



(18) 



Mono ab (C, Z/IZ) 



U{\C\) Z\C\\l 
\0 if|C|fZ 



where is Eulcr's toticnt function. Furthermore, 



(19) 



{/i e Honi2tb(Z, A) | ft(Z) = C} =4>(\C\) 
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Then the formula (JT]) is obtained in the following order: 



E[X(A)] 



1 



lcm(ni,ri2,...,nfc) 

E gcd(Z, m) gcd(/, ra 2 ) • • • gcd(/, ra fc ) 
z=i 



lcm(ni,n 2 , ...,n k ) 

ni-n2---rifc 

^ gcd(Z,ni)gcd(Z,rc, 2 ) • • -gcd(/,n fc 



1 



m ■ n 2 ■ ■ ■ n k 



1=1 



\A\ 1 |A ' I 

jj ^ | Homstb {A, Z/IZ) =j^J2\ Hom »b (Z/iZ, A) 



nrE E |E P i ab (z/?z,c)| = ] i f ]T ^|Epi a( ,(z/zz, 

' ' Z=l cyciic CCA 



14 



^ ^ I Mono ab (C,Z//Z; 



cyclic CGA Z— 1 



cycZic Cc^4 Z=l 
QU 1 



14 



\ - 0(|C|) vgpj \ - 
^ |C| 



|A| E 

1 1 cycZie CCA 1 1 



1 



cyclic C(ZA 



E i„i 



^ lal 



Proof of Theorem \1.7\ When A is as in (fTT|) . 



Zc Zip 

(20) ^ = n ( z /"j z r = r j^/pt™* 

j=l p i=l 



By Lemma 11.41 and Theorem 11.51 it is very easy to see 



(21) E[X(A) W ] = E[X{A W )\ = ij,{A w ) = ]Jn\ ]J{Z/p l ) wm ^' 
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Thus, it suffices to evaluate fi (JI^=l(Z/;PT mp • l ) • For this 

purpose, we consider 

the version of (H]) with A w for 1 < I < h p : 



P .9 = 



(22) 



n w J2iZl i"lp,i+^lJ2^Zl m P,i 



fjjellW^ 1^1 = f 

„ _ p 



Now the claim follows immediately by applying Theorem 11.51 and j22 



□ 



4. Appendix 1: Connes' proof of JT]) 

Conne's proof of {1} makes full use of the Euler totient function <fi, which allows 
us to derive the Euler product decomposition in (QJ without resorting to the Chinese 
Remainder Theorem. The key observation to relate the Euler totient function is 
the following fact, which was used in the proof of Lemma 5.7 in |CC| : 



Lemma 4.1. For n, to G N, 



(23) 



gcd(n, to) = 4>{d) 



d\n, d\m 



Proof. Observe that gcd(n, m) = HorriAbeiian group (Z/n, Z/to) . Then, for each 
homomorphism h G HoniAboiian group (Z/n, Z/to), we can associate d G N such that 



(24) 



Imh = Z/d (rf|n, d\m) 



When d is fixed, there are exactly 4>{d) homomorphisms h satifying ([24]) . So the 
claim follows. □ 
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Connes ' Proof of (p} . 

n n 

-^gcd(n,fc)--^ 4>W = -Y,\{ke*i\l<k<n, d \ k )^(d) 

k—1 k—1 d\n, d\k d\n 



n d d t—' \\ , pip 

d\n d\n bp) P |„en p |„[0,ord p (n)] ^Pl™^ 

y tt Hp 3 ") = tt "y"' <Xp Jp ) 

2-^ 11 pj P 11 pj P 

(jp)pin6n p |„[o^ oi ' d p( n )] p\ n p\ n ip=° 

(ordp(n) . 
1+ £ 
jp=i 



□ 



Using Lemma 5.8 of |CCj . Connes' proof may be generalized to prove ([2]). 



5. Appendix 2: The corrected Igusa-type zeta computation of |DKK] 

For a finitely generated abeian group A, [DKKj defined and studied its absolute 
zeta function of Igusa type C 1 i s i A): 



-t-oo 



Homab(^4, IjmX) | 



DKK tried to consider the general case A = 7L r x (fLjri\L) x • ■ ■ x (Z/rifeZ) by 
computing this in two different ways, corresponding to: 



p\m J 

• m — v ■ lcm(ni, ri2, . . . , n^) + I, v > 0, 1 < I < lcm(ni, Ti2, ■ • • , n^) 

Unfortunately, the computations of [DKKj contain some mistake. Such is the 
case, we offer the corrected computations for readers' convenience: 

Corrected Version of Proposition 3.1. of DKK . 

z group ( s . x (g/^g) x ... x (Z/tlfcZ)) 

= C(s-r)n[^* 1 



H \-^p,k-l+^p.k) + {r-s)u pJs 

p\n 

fc-1 ^p. 3 + 



3=0 Hj=Vp,j 

Here, for each prime p \ n, 

{v p ,i, v p ,2, ■ • •,fp,k-i,i'p,fc} = {ordp(ni),ord p (n 2 ), . . . , ord p (n fc _i), ord p (n fc )} 
v v .Q := < v p s < 2/ p>2 < ■ ■ ■ < fp,fc-i < v p ,k 
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Corrected Version of Proposition 3.2. of [DKK . 

C 1 (s;Z r x (Z/niZ) x ■ • • x (Z/n fc Z)) 
= lcm(ni,n 2 , . . . ,n k ) r ~ s 



lcm(ni ,ri2 , ■ ■ -,n>k ) 



) 



x gcd(Z, m) gcd(Z, n 2 ) • • -gcd(Z,n fe ) x C f a 



— r, 



lcm(ni,n 2 , . . . ,n k ) 



1=1 



where C( s i9) := E™=o( m + s > 0) * s ^ e Hurwitz zeta function, which 

has a simple pole at s = 1 with residue 1. 

Both expressions imply C 7 (s; Z r x (Z/niZ) x ■ • • x (Z/rifeZ)) has a meromorphic 
continuation to C Then, as in DKK], noticing that 



has a simple pole at s = r + 1, and evaluating the residue at s = r + 1 in two 
different ways, we obtain the identity ((2]). 
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